Julia's BLOG

LeetCode-14 最长公共前缀

2019-02-13

1. 题面

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 ""。

示例 1:

1
2
输入: ["flower","flow","flight"]
输出: "fl"

示例 2:

1
2
3
输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。

说明:

所有输入只包含小写字母 a-z 。

2. 解答

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
class Solution {
    public String longestCommonPrefix(String[] strs) {
        int len = 0;
        for(int i = 0; i<strs.length;i++) {
            if(i == 0)
                len = strs[i].length();
            else
                if(strs[i].length()<len)
                    len = strs[i].length();        
        }
        System.out.println(len);
        
        String s = "";
        for(int i = 0;i<len;i++) {
            char str = '0';
            for(int j = 0;j<strs.length;j++) {
                if(j == 0)
                    str = strs[j].charAt(i);
                else
                    if(!(strs[j].charAt(i) == str))
                        return s;
                if(j == strs.length - 1) {
                    if(strs[j].charAt(i) == str)
                        s += str + "";
                }
                         
            }
        }
        return s;
    }
}
Tags: LeetCode
← LeetCode-9 回文数 LeetCode-15 三数之和 →
赏
使用支付宝打赏
使用微信打赏

若你觉得我的文章对你有帮助，欢迎点击上方按钮对我打赏

扫描二维码，分享此文章